Ultrasonic Detection Triangle Matrix Focus Imaging Algorithm

Ultrasonic detection and imaging of

Brachytherapy to treat prostate cancer uses transrectal ultrasound to guide transperitoneal needle implantation of titanium-shelled radioactive seeds. The standard external dimensions of all seeds used for prostate brachytherapy is 4.5 mm in length and 0.85 mm in diameter. Gland deformation and needle deflection during implantation allow seed-placement errors that cause suboptimal dosimetry. Co...

Detection Theory in Ultrasonic Imaging

A Triangle-Triangle Intersection Algorithm

The intersection between 3D objects plays a prominent role in spatial reasoning, geometric modeling and computer vision. Detection of possible intersection between objects can be based on the objects’ triangulated boundaries, leading to computing triangle-triangle intersection. Traditionally there are separate algorithms for cross intersection and coplanar intersection. There is no single algor...

Subcubic Equivalence of Triangle Detection and Matrix Multiplication

• The all-pairs shortest paths problem on weighted digraphs (APSP). • Detecting if a weighted graph has a triangle of negative total edge weight. • Listing up to n2.99 negative triangles in an edge-weighted graph. • Finding a minimum weight cycle in a graph of non-negative edge weights. • The replacement paths problem on weighted digraphs. • Finding the second shortest simple path between two n...

A quality-guided displacement tracking algorithm for ultrasonic elasticity imaging

Displacement estimation is a key step in the evaluation of tissue elasticity by quasistatic strain imaging. An efficient approach may incorporate a tracking strategy whereby each estimate is initially obtained from its neighbours' displacements and then refined through a localized search. This increases the accuracy and reduces the computational expense compared with exhaustive search. However,...